home *** CD-ROM | disk | FTP | other *** search
/ AmigActive 21 / AACD 21.iso / AACD / Utilities / Ghostscript / src / gxclist.h < prev    next >
Encoding:
C/C++ Source or Header  |  2001-01-01  |  14.5 KB  |  350 lines
  1. /* Copyright (C) 1991, 1995, 1996, 1997, 1998, 1999 Aladdin Enterprises.  All rights reserved.
  2.   
  3.   This file is part of AFPL Ghostscript.
  4.   
  5.   AFPL Ghostscript is distributed with NO WARRANTY OF ANY KIND.  No author or
  6.   distributor accepts any responsibility for the consequences of using it, or
  7.   for whether it serves any particular purpose or works at all, unless he or
  8.   she says so in writing.  Refer to the Aladdin Free Public License (the
  9.   "License") for full details.
  10.   
  11.   Every copy of AFPL Ghostscript must include a copy of the License, normally
  12.   in a plain ASCII text file named PUBLIC.  The License grants you the right
  13.   to copy, modify and redistribute AFPL Ghostscript, but only under certain
  14.   conditions described in the License.  Among other things, the License
  15.   requires that the copyright notice and this notice be preserved on all
  16.   copies.
  17. */
  18.  
  19. /*$Id: gxclist.h,v 1.2 2000/09/19 19:00:34 lpd Exp $ */
  20. /* Command list definitions for Ghostscript. */
  21. /* Requires gxdevice.h and gxdevmem.h */
  22.  
  23. #ifndef gxclist_INCLUDED
  24. #  define gxclist_INCLUDED
  25.  
  26. #include "gscspace.h"
  27. #include "gxband.h"
  28. #include "gxbcache.h"
  29. #include "gxclio.h"
  30. #include "gxdevbuf.h"
  31. #include "gxistate.h"
  32. #include "gxrplane.h"
  33.  
  34. /*
  35.  * A command list is essentially a compressed list of driver calls.
  36.  * Command lists are used to record an image that must be rendered in bands
  37.  * for high-resolution and/or limited-memory printers.
  38.  *
  39.  * Command lists work in two phases.  The first phase records driver calls,
  40.  * sorting them according to the band(s) they affect.  The second phase
  41.  * reads back the commands band-by-band to create the bitmap images.
  42.  * When opened, a command list is in the recording state; it switches
  43.  * automatically from recording to reading when its get_bits procedure
  44.  * is called.  Currently, there is a hack to reopen the device after
  45.  * each page is processed, in order to switch back to recording.
  46.  */
  47.  
  48. /*
  49.  * The command list contains both commands for particular bands (the vast
  50.  * majority) and commands that apply to a range of bands.  In order to
  51.  * synchronize the two, we maintain the following invariant for buffered
  52.  * commands:
  53.  *
  54.  *      If there are any band-range commands in the buffer, they are the
  55.  *      first commands in the buffer, before any specific-band commands.
  56.  *
  57.  * To maintain this invariant, whenever we are about to put an band-range
  58.  * command in the buffer, we check to see if the buffer already has any
  59.  * band-range commands in it, and if so, whether they are the last commands
  60.  * in the buffer and are for the same range; if the answer to any of these
  61.  * questions is negative, we flush the buffer.
  62.  */
  63.  
  64. /* ---------------- Public structures ---------------- */
  65.  
  66. /*
  67.  * Define a saved page object.  This consists of a snapshot of the device
  68.  * structure, information about the page per se, and the num_copies
  69.  * parameter of output_page.
  70.  */
  71. typedef struct gx_saved_page_s {
  72.     gx_device device;
  73.     char dname[8 + 1];        /* device name for checking */
  74.     gx_band_page_info_t info;
  75.     int num_copies;
  76. } gx_saved_page;
  77.  
  78. /*
  79.  * Define a saved page placed at a particular (X,Y) offset for rendering.
  80.  */
  81. typedef struct gx_placed_page_s {
  82.     gx_saved_page *page;
  83.     gs_int_point offset;
  84. } gx_placed_page;
  85.   
  86. /*
  87.  * Define a procedure to cause some bandlist memory to be freed up,
  88.  * probably by rendering current bandlist contents.
  89.  */
  90. #define proc_free_up_bandlist_memory(proc)\
  91.   int proc(P2(gx_device *dev, bool flush_current))
  92.  
  93. /* ---------------- Internal structures ---------------- */
  94.  
  95. /*
  96.  * Currently, halftoning occurs during the first phase, producing calls
  97.  * to tile_rectangle.  Both phases keep a cache of recently seen bitmaps
  98.  * (halftone cells and characters), which allows writing only a short cache
  99.  * index in the command list rather than the entire bitmap.
  100.  *
  101.  * We keep only a single cache for all bands, but since the second phase
  102.  * reads the command lists for each band separately, we have to keep track
  103.  * for each cache entry E and band B whether the definition of E has been
  104.  * written into B's list.  We do this with a bit mask in each entry.
  105.  *
  106.  * Eventually, we will replace this entire arrangement with one in which
  107.  * we pass the actual halftone screen (whitening order) to all bands
  108.  * through the command list, and halftoning occurs on the second phase.
  109.  * This not only will shrink the command list, but will allow us to apply
  110.  * other rendering algorithms such as error diffusion in the second phase.
  111.  */
  112. typedef struct {
  113.     ulong offset;        /* writing: offset from cdev->data, */
  114.     /*   0 means unused */
  115.     /* reading: offset from cdev->chunk.data */
  116. } tile_hash;
  117. typedef struct {
  118.     gx_cached_bits_common;
  119.     /* To save space, instead of storing rep_width and rep_height, */
  120.     /* we store width / rep_width and height / rep_height. */
  121.     byte x_reps, y_reps;
  122.     ushort rep_shift;
  123.     ushort index;        /* index in table (hash table when writing) */
  124.     ushort num_bands;        /* # of 1-bits in the band mask */
  125.     /* byte band_mask[]; */
  126. #define ts_mask(pts) (byte *)((pts) + 1)
  127.     /* byte bits[]; */
  128. #define ts_bits(cldev,pts) (ts_mask(pts) + (cldev)->tile_band_mask_size)
  129. } tile_slot;
  130.  
  131. /* Define the prefix on each command run in the writing buffer. */
  132. typedef struct cmd_prefix_s cmd_prefix;
  133. struct cmd_prefix_s {
  134.     cmd_prefix *next;
  135.     uint size;
  136. };
  137.  
  138. /* Define the pointers for managing a list of command runs in the buffer. */
  139. /* There is one of these for each band, plus one for band-range commands. */
  140. typedef struct cmd_list_s {
  141.     cmd_prefix *head, *tail;    /* list of commands for band */
  142. } cmd_list;
  143.  
  144. /*
  145.  * In order to keep the per-band state down to a reasonable size,
  146.  * we store only a single set of the imager state parameters;
  147.  * for each parameter, each band has a flag that says whether that band
  148.  * 'knows' the current value of the parameters.
  149.  */
  150. extern const gs_imager_state clist_imager_state_initial;
  151.  
  152. /*
  153.  * Define the main structure for holding command list state.
  154.  * Unless otherwise noted, all elements are used in both the writing (first)
  155.  * and reading (second) phase.
  156.  */
  157. typedef struct gx_clist_state_s gx_clist_state;
  158.  
  159. #define gx_device_clist_common_members\
  160.     gx_device_forward_common;    /* (see gxdevice.h) */\
  161.         /* Following must be set before writing or reading. */\
  162.         /* See gx_device_clist_writer, below, for more that must be init'd */\
  163.     /* gx_device *target; */    /* device for which commands */\
  164.                     /* are being buffered */\
  165.     gx_device_buf_procs_t buf_procs;\
  166.     gs_memory_t *bandlist_memory;    /* allocator for in-memory bandlist files */\
  167.     byte *data;            /* buffer area */\
  168.     uint data_size;            /* size of buffer */\
  169.     gx_band_params_t band_params;    /* band buffering parameters */\
  170.     bool do_not_open_or_close_bandfiles;    /* if true, do not open/close bandfiles */\
  171.         /* Following are used for both writing and reading. */\
  172.     gx_bits_cache_chunk chunk;    /* the only chunk of bits */\
  173.     gx_bits_cache bits;\
  174.     uint tile_hash_mask;        /* size of tile hash table -1 */\
  175.     uint tile_band_mask_size;    /* size of band mask preceding */\
  176.                     /* each tile in the cache */\
  177.     tile_hash *tile_table;        /* table for tile cache: */\
  178.                     /* see tile_hash above */\
  179.                     /* (a hash table when writing) */\
  180.     int ymin, ymax;            /* current band, <0 when writing */\
  181.         /* Following are set when writing, read when reading. */\
  182.     gx_band_page_info_t page_info;    /* page information */\
  183.     int nbands        /* # of bands */
  184.  
  185. typedef struct gx_device_clist_common_s {
  186.     gx_device_clist_common_members;
  187. } gx_device_clist_common;
  188.  
  189. #define clist_band_height(cldev) ((cldev)->page_info.band_height)
  190. #define clist_cfname(cldev) ((cldev)->page_info.cfname)
  191. #define clist_cfile(cldev) ((cldev)->page_info.cfile)
  192. #define clist_bfname(cldev) ((cldev)->page_info.bfname)
  193. #define clist_bfile(cldev) ((cldev)->page_info.bfile)
  194.  
  195. /* Define the length of the longest dash pattern we are willing to store. */
  196. /* (Strokes with longer patterns are converted to fills.) */
  197. #define cmd_max_dash 11
  198.  
  199. /* Define the state of a band list when writing. */
  200. typedef struct clist_color_space_s {
  201.     byte byte1;            /* see cmd_opv_set_color_space in gxclpath.h */
  202.     gs_id id;            /* space->id for comparisons */
  203.     const gs_color_space *space;
  204. } clist_color_space_t;
  205. typedef struct gx_device_clist_writer_s {
  206.     gx_device_clist_common_members;    /* (must be first) */
  207.     int error_code;        /* error returned by cmd_put_op */
  208.     gx_clist_state *states;    /* current state of each band */
  209.     byte *cbuf;            /* start of command buffer */
  210.     byte *cnext;        /* next slot in command buffer */
  211.     byte *cend;            /* end of command buffer */
  212.     cmd_list *ccl;        /* &clist_state.list of last command */
  213.     cmd_list band_range_list;    /* list of band-range commands */
  214.     int band_range_min, band_range_max;        /* range for list */
  215.     uint tile_max_size;        /* max size of a single tile (bytes) */
  216.     uint tile_max_count;    /* max # of hash table entries */
  217.     gx_strip_bitmap tile_params;    /* current tile parameters */
  218.     int tile_depth;        /* current tile depth */
  219.     int tile_known_min, tile_known_max;  /* range of bands that knows the */
  220.                 /* current tile parameters */
  221.     /*
  222.      * NOTE: we must not set the line_params.dash.pattern member of the
  223.      * imager state to point to the dash_pattern member of the writer
  224.      * state (except transiently), since this would confuse the
  225.      * garbage collector.
  226.      */
  227.     gs_imager_state imager_state;    /* current values of imager params */
  228.     float dash_pattern[cmd_max_dash];    /* current dash pattern */
  229.     const gx_clip_path *clip_path;    /* current clip path, */
  230.                 /* only non-transient for images */
  231.     gs_id clip_path_id;        /* id of current clip path */
  232.     clist_color_space_t color_space;    /* current color space, */
  233.                 /* only used for non-mask images */
  234.     gs_id transfer_ids[4];    /* ids of transfer maps */
  235.     gs_id black_generation_id;    /* id of black generation map */
  236.     gs_id undercolor_removal_id;    /* id of u.c.r. map */
  237.     gs_id device_halftone_id;    /* id of device halftone */
  238.     gs_id image_enum_id;    /* non-0 if we are inside an image */
  239.                 /* that we are passing through */
  240.     int error_is_retryable;        /* Extra status used to distinguish hard VMerrors */
  241.                                /* from warnings upgraded to VMerrors. */
  242.                                /* T if err ret'd by cmd_put_op et al can be retried */
  243.     int permanent_error;        /* if < 0, error only cleared by clist_reset() */
  244.     int driver_call_nesting;    /* nesting level of non-retryable driver calls */
  245.     int ignore_lo_mem_warnings;    /* ignore warnings from clist file/mem */
  246.         /* Following must be set before writing */
  247.     proc_free_up_bandlist_memory((*free_up_bandlist_memory)); /* if nz, proc to free some bandlist memory */
  248.     int disable_mask;        /* mask of routines to disable clist_disable_xxx */
  249. } gx_device_clist_writer;
  250.  
  251. /* Bits for gx_device_clist_writer.disable_mask. Bit set disables behavior */
  252. #define clist_disable_fill_path    (1 << 0)
  253. #define clist_disable_stroke_path (1 << 1)
  254. #define clist_disable_hl_image (1 << 2)
  255. #define clist_disable_complex_clip (1 << 3)
  256. #define clist_disable_nonrect_hl_image (1 << 4)
  257. #define clist_disable_pass_thru_params (1 << 5)    /* disable EXCEPT at top of page */
  258.  
  259. /* Define the state of a band list when reading. */
  260. /* For normal rasterizing, pages and num_pages are both 0. */
  261. typedef struct gx_device_clist_reader_s {
  262.     gx_device_clist_common_members;    /* (must be first) */
  263.     gx_render_plane_t yplane;        /* current plane, index = -1 */
  264.                     /* means all planes */
  265.     const gx_placed_page *pages;
  266.     int num_pages;
  267. } gx_device_clist_reader;
  268.  
  269. typedef union gx_device_clist_s {
  270.     gx_device_clist_common common;
  271.     gx_device_clist_reader reader;
  272.     gx_device_clist_writer writer;
  273. } gx_device_clist;
  274.  
  275. extern_st(st_device_clist);
  276. #define public_st_device_clist()    /* in gxclist.c */\
  277.   gs_public_st_complex_only(st_device_clist, gx_device_clist,\
  278.     "gx_device_clist", 0, device_clist_enum_ptrs, device_clist_reloc_ptrs,\
  279.     gx_device_finalize)
  280. #define st_device_clist_max_ptrs\
  281.   (st_device_forward_max_ptrs + st_imager_state_num_ptrs + 1)
  282.  
  283. /* setup before opening clist device */
  284. #define clist_init_params(xclist, xdata, xdata_size, xtarget, xbuf_procs, xband_params, xexternal, xmemory, xfree_bandlist, xdisable)\
  285.     BEGIN\
  286.     (xclist)->common.data = (xdata);\
  287.     (xclist)->common.data_size = (xdata_size);\
  288.     (xclist)->common.target = (xtarget);\
  289.     (xclist)->common.buf_procs = (xbuf_procs);\
  290.     (xclist)->common.band_params = (xband_params);\
  291.     (xclist)->common.do_not_open_or_close_bandfiles = (xexternal);\
  292.     (xclist)->common.bandlist_memory = (xmemory);\
  293.     (xclist)->writer.free_up_bandlist_memory = (xfree_bandlist);\
  294.     (xclist)->writer.disable_mask = (xdisable);\
  295.     END
  296.  
  297. /* Determine whether this clist device is able to recover VMerrors */
  298. #define clist_test_VMerror_recoverable(cldev)\
  299.   ((cldev)->free_up_bandlist_memory != 0)
  300.  
  301. /* The device template itself is never used, only the procedures. */
  302. extern const gx_device_procs gs_clist_device_procs;
  303.  
  304. /* Reset (or prepare to append to) the command list after printing a page. */
  305. int clist_finish_page(P2(gx_device * dev, bool flush));
  306.  
  307. /* Close the band files and delete their contents. */
  308. int clist_close_output_file(P1(gx_device *dev));
  309.  
  310. /*
  311.  * Close and delete the contents of the band files associated with a
  312.  * page_info structure (a page that has been separated from the device).
  313.  */
  314. int clist_close_page_info(P1(gx_band_page_info_t *ppi));
  315.  
  316. /*
  317.  * Compute the colors-used information in the page_info structure from the
  318.  * information in the individual writer bands.  This is only useful at the
  319.  * end of a page.  gdev_prn_colors_used calls this procedure if it hasn't
  320.  * been called since the page was started.  clist_end_page also calls it.
  321.  */
  322. void clist_compute_colors_used(P1(gx_device_clist_writer *cldev));
  323.  
  324. /* Define the abstract type for a printer device. */
  325. #ifndef gx_device_printer_DEFINED
  326. #  define gx_device_printer_DEFINED
  327. typedef struct gx_device_printer_s gx_device_printer;
  328. #endif
  329.  
  330. /* Do device setup from params passed in the command list. */
  331. int clist_setup_params(P1(gx_device *dev));
  332.  
  333. /*
  334.  * Render a rectangle to a client-supplied image.  This implements
  335.  * gdev_prn_render_rectangle for devices that are using banding.
  336.  * 
  337.  * Note that clist_render_rectangle only guarantees to render *at least* the
  338.  * requested rectangle to bdev, offset by (-prect->p.x, -prect->p.y):
  339.  * anything it does to avoid rendering regions outside the rectangle is
  340.  * merely an optimization.  If the client really wants the output clipped to
  341.  * some rectangle smaller than ((0, 0), (bdev->width, bdev->height)), it
  342.  * must set up a clipping device.
  343.  */
  344. int clist_render_rectangle(P5(gx_device_clist *cdev,
  345.                   const gs_int_rect *prect, gx_device *bdev,
  346.                   const gx_render_plane_t *render_plane,
  347.                   bool clear));
  348.  
  349. #endif /* gxclist_INCLUDED */
  350.